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Abstract 



o 
u 

r~| ' Let {X, S) be a p-scheme of order p^ and T the thin residue of S. Now we assume that T has 

j^ ■ valency p^. It is easy to see that one of the following holds: (i) \T\ = p^ and T ~ Cpi; (ii) \T\ = p^ 

and T ^CpY. Cp] (iii) \T\ < p"^. 

It is known that {X, S) is Schurian if (i) holds. If (ii) holds, we will show that {X, S) induces 

a partial linear space on X/T. Moreover, the character degrees of (X, S) coincide with the sizes 
^ . of the lines of the partial linear space. Under the assumption (iii) we will show a construction of 

non-Schurian p-schemes which are algebraically isomorphic to a Schurian p-scheme of order p^. 
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1. Introduction 



An association scheme is a combinatorial object which is defined by some algebraic properties 

derived from a transitive permutation group (see Section 2 for definitions). Actually, any transitive 

/\ . permutation group G on a finite set Q. induces an associations scheme {Q.,TZg)^ where TZq is the 

set of orbits of the induced action of G on x il (see [2, Example 2.1]). On the other hand, we 

can find many association schemes which are not induced by groups (see [tJ). 

We say that an association scheme (A, S) is Schurian \i S = TZq for a transitive permutation 
group G of A. In order to determine whether a given association scheme (A, S*) is Schurian or 
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not, it is quite useful to consider its thin residue, i.e., the smahest subset T of 5 such that Uter* 
is an equivalence relation on X and the factor scheme of (X, S) over T is induced by a regular 
permutation group (see Section 2 for definitions). For example, if T is a group under the relational 
product and the set of normal subgroups of T is totally ordered with respect to the set-theoretic 
inclusion, then {X,S) is Schurian (see [9|). In this paper we consider p-schemes which generalize 
(J7,7?.g) for p-groups G and characterize them by their thin residues. 

Let [X^S) be a p-scheme, where p is a prime. Then |X| is a power of p. It is known that 
{X, S) is Schurian if \X\ G {l,p,p^}, and there are exactly three p-schemes of order p^. Recall that 
the number of isomorphism classes of p-groups of order p^ is five. In contrast to this situation the 
number of isomorphism classes of p-schemes of order p^ depends on the choice of p (see [7J), and 
there is a method to construct non-Schurian p-schemes of order p^ for each p > 5 (see [l|). By the 
discussion in the second paragraph, (X, S) is Schurian if the thin residue T of 5 is a cyclic group 
under the relational product. Thus, the following cases are left when we enumerate p-schemes of 
order p^ with thin residue T of valency p^: 

(i) T is the elementary abelian group of order p^; 
(ii) T is not a group. 

In the first case, we will obtain a partial linear space (P, C) (see Section 2 for details). According 
to [ii it is expected that quite many non-Schurain p-schemes of order p^ can be obtained. However, 
it seems far from reach to classify all p-schemes of order p^. We will consider {\L\ \ L € £} and 
show that it coincides with {x{I) \ x ^ Irr(S')}, where / is the identity matrix and Irr(S') is the 
set of irreducible characters of the adjacency algebra of (X, S) (see Section 2 for definitions). This 
result is obtained as Theorem 13.51 of this paper. 

In the second case, it is known that there are three pairs of algebraically isomorphic 3-schemes 
of order 27, each consisting of one Schurian scheme and one non-Schurian scheme. In this paper 
we will generalize this fact to obtain the following: 

Theorem 1.1. Let {X,S) be an association scheme, T a closed subset of S, and Xi,X2, ■■■ ,Xm 
the cosets of T in X. Suppose that l^^l^, . . . ,l^ € Aut(T) extend to Z-^^l^, ■ ■ ■ ,1^ G Aut(5) by 
s'j = s if s (z S \T and s'j = s''^ if s a T for all j = 1, . . . , m. Let S" = {s' | s € S}, where s' = s 
if s € S\T and s' = IJfli(^'^^ ^ i-^j ^ -^j)) if s (z T. Then {X, S') is an association scheme which 
is algebraically isomorphic to {X,S). 

Theorem 1.2. Let H and T be closed subsets of S such that H QT and T is strongly normal in 
S. Assume that the following conditions are satisfied: 

(i) sH = sT for each s & S \T; 
(ii) tH = t for each teT\H. 

Then, for each l € Aut(T) fixing each element of H, we have I € Aut(S'), where s'' = s if s G S \T 
and s^ = s' if s & T. 

As a corollary of these theorems we can construct quite a many p-schemes of order p^ by taking 
arbitrary sets of automorphisms of the cyclic group of order p. 

This paper is organized as follows. In Section [2l we review notations and terminology on 
association schemes and partial linear spaces. In Section [3l we show that the irreducible character 
degrees coincide with the sizes of the lines of the partial linear space. In Section U we give proofs of 
Theorem 11.11 and 11.21 fmd apply these results to a class of p-schemes obtaining association schemes 
with the same intersection numbers. 



2. Preliminaries 

In this section, we review some notations and known facts about association schemes and partial 
linear spaces. Throughout this paper, we use the notations given in [Sl. Il3l|. 

2.1. Association schemes 

Let X be a non-empty finite set. Let S denote a partition of X x X. Then we say that (X, S) 
is an association scheme (or shortly scheme) if it satisfies the following conditions: 

(i) 1^ ■.= {{x,x) \xeX}eS; 

(ii) For each s & S, s* := {{x,y) \ {y,x) £ s} & S; 

(iii) For all s,t,u G S and x,y € X, c^j := \xs riyt*\ is constant whenever {x,y) S u, where 
xs := {y G X \ {x,y) € s}. 

For each s G S", we abbreviate c^f, as n^, which is called the valency of s. For a subset U of S, 
put n^ = XImgc/"""- ^^ ^^^^ ""s ^^^ order of {X,S). In particular, (X, S) is called a p-scheme if 
|X| HsgS '^^ ^^ ^ power of p, where p is a prime. 

Let P and Q be non-empty subsets of S. We define PQ to be the set of all elements s G S such 
that there exist element p £ P and q £ Q with c^^ 7^ 0. The set PQ is called the complex product 
of P and Q. If one of factors in a complex product consists of a single element s, then one usually 
writes s for {s}. 

A non-empty subset T of S is called closed if TT C T. Note that a subset T of S* is closed if 
and only if [J^^j,t is an equivalence relation on X. A closed subset T is called thin if all elements 
of T have valency 1. The set {s | n^ = 1} is called the thin radical of S and denoted by 051(6'). 
Note that T is thin if and only if T is a group with respect to the relational product. 

For a closed subset T of S, n^/n^ is called the index of T in S". A closed subset T of S" is called 
strongly normal in 5, denoted by T <\^ S, if s*Ts C T for every s £ S. We put 0^(5) := flr^tis^ 
and call it the thin residue of S. Note that O (S) is the intersection of all closed subsets of S which 
contain IJsg5 '^*'^ (®®^ 11^' Theorem 2.3.1]). 

For each closed subset T of 5, we define X/T := {xT \ x £ X}, called the set of cosets of T 
in X, and S//T := {s^ | s £ S}, where xT := IJ^g^xt and s'^ := {{xT,yT) \ y £ xTsT}. Then 
(X/r, 5//r) (or shortly S//T) is a scheme called the quotient {or factor) scheme of (X, S) over T. 
Note that T <" S if and only if S//T is a group (see [l3|, Theorem 2.2.3]). 

Let {W, F) and {Y, H) be association schemes. For each f £ F we define 

/:= {{{wi,y),{w2,y)) I y £ Y,{wi,W2) £ /}. 

For each h £ H \ {ly} we define 

h:= {{{wi,yi),{w2,y2)) I ^11,^2 G W,{yi,y2) £ h}. 

Let FlH := (f \ f £ F}U{h\h£ H\{1y}}. Then (W xY,FlH) is an association scheme called 
the wreath product of {W,F) and (y, i7). 

Let (X, S) and (Xi, 5i) be association schemes. A bijective map : X U 5 — )• Xi U 5i is called 
an isomorphism if it satisfies the following conditions: 

(i) X<^ C Xi and S'f' QSi; 



(ii) For all x,y E X and s €^ S with {x,y) G s, {x''',y''') S s'''. 

An isomorphism <p: XuS^XuSis called an automorphism of {X, S) if s"^ = s for all s £ S. 
We denote by the Aut(X, 5) the automorphism group of {X, S). 

On the other hand, we say that {X,S) and {Xi,Si) are algebraically isomorphic or have the 
same intersection numbers if there exists a bijection l : S ^ Si such that c*^ = c\.,g, for all 
r, s,t G S. For a closed subset T of 5", we denote by Aut(T) the set of permutations of T which 
preserve the intersection numbers, namely 

Aut(r) = {i E Sym(r) | c*^ = c*ij,i for all r,s,t £ T}. 

For each s G S*, we denote the adjacency matrix of s by erg. Namely o"s is a matrix whose rows 
and columns are indexed by the elements of X and {o's)xy = 1 if {x, y) £ s and {(7s)xy = otherwise. 
We denote by CS the subspace of Mat , (C) spanned by {as | s E 5}. It follows from the definition 
of a scheme that CS* = ^sg^CiTs is a subalgebra of Mat|-^,(C), and it is called the adjacency 
algebra of {X, S). For a subset U of 5", we put CU = Q^^u Cau as a subset of CS. It is well-known 
that CS* is a semisimple algebra (see |13[] Theorem 4.1.3). The set of irreducible characters of S is 
denoted by Irr(5). The map as ^ Us is called the principal character of S and denoted by Ig. Now 
CX = ©^gx Cx is a CS'-module by xas = "^y^xs V (^^^ f^^l P-97). Let r^ be the character afforded 
by CX. We call r^ the standard character of S. For each irreducible character of 5", there exists a 
non-negative integer ?tt,^ such that r^ = Yliyi^iTT(S) "^x^- '^^^ number m-^ is called the multiplicity 
of X- For X E Irr(S'), the central primitive idempotent of CS corresponding to x is denoted by e^. 
Note that Irr(5//0^(S')) is embedded in Irr(S') (see 



Theorem 2.1 (see |8|). Let x E Irr(S'). Then x E Irr(S'//0^(S')) if and only if m^ 



X[(^i 



X ' 



Let X be a representation of CS' affording the character x- We let X((7s) = {xij{as))- Let p be 
a field automorphism of C. Then X^ : as ^ {xij{asY) is also a representation of CS, and JC is 
irreducible if and only if so is X. The character x'' afforded by X^ satisfies x^i'^s) = xi'^sY- We 
say that x^ is the algebraic conjugate of x by /) , or x and x'' are algebraically conjugate. 

2.2. Strongly normal closed subsets of prime index 

Let (X, S) be an association scheme and T a strongly normal closed subset of S. For x E X, 
the adjacency algebra of the subscheme {X,S)xT is isomorphic to CT (see [12,] for the definition). 
So we can regard CT as the adjacency algebra. Put 

G := SI IT. 

Then the adjacency algebra CS is a G-graded algebra. Based on the result given in [5], we build 
up this subsection. 

Let i-p be an irreducible character of T and L an irreducible right CT-module affording 99. The 
induction of L to S is defined by 

L^ = L®ctCS= L^C{TsT). 

sT(iS//T 

Define the support Supp(L'^) of L^ by 

Supp(L^) = {s^ E SIIT I L (g) c(rsr) / 0}, 



and the stabilizer G{L} of L in G by 

G{L} = {s^ G S//T I L (g) C{TsT) ^ L (as CT-modules)}. 

Then G{L} is a subgroup of G and Supp(L'^) is a union of left cosets of G{L} in G. 

Under the assumption that T is a strongly normal closed subset of 5, we have the following 
result. 



Theorem 2.2 (see [J]). For any irreducible CT -module L and s E 5, L(gcT'C{TsT) is an irreducible 
CT -module or 0. 

For a character ip oiT afforded by an irreducible CT- module L, we write ip for the induced 
character of c^ to S, and for a character x of S* we write Xt f^'^ ^^^ restriction of x to T. We put 
Supp((/p^) := Supp(L^) and G^} := G{L]. 

Theorem 2.3 (see [5(). Let {X, S) be an association scheme and T a strongly normal closed subset 
of S. Suppose G = S//T is the cyclic group of prime order p. Then for x S Irr(5), one of the 
following statements holds: 

(1) Xt ^ Irr(r) and {xtY = ELi Xii, where Irr(G) = {ii\l<i< p}; 

(2) x(<7s) = for any s £ S \T and Xt ^-^ ^ -^^"^ ^f '^^ rnost p distinct irreducible characters. If 
ip is an irreducible constituent of Xtj then tp^ = x- 

Remark 2.4. In Theorem [23];i), G{Xj.} = G and x^i e Irr(5). In Theorem [23^2), G{^} = {1^} 
and Xt i^ ^ sum of k distinct irreducible characters of T, where k = |Supp('i/' )|. 

Theorem 2.5 (see [J]). Let {X,S) be a scheme, T a closed subset of S and ip G Irr(r). Then 

X&Irr{S) 

where {'>p'^,x)s = '^x f^''^ '^^ ~ X^wgirrfS) ^v^^' '^'^'^ "^V '^'^^ "^x '^'^^ ^^^ multiplicities on T and S, 
respectively. 

2. 3. Partial linear spaces and difference families 

In [l2| . Section 4], it is shown that any reduced Klein configuration defines an incidence structure. 
By a parallel argument, we will obtain a partial linear space over a scheme under certain assumption. 

In geometric terms, a partial linear space is a pair (V, C), where P is a set of points and £ is a 
family of subsets of V, called lines, such that every pair of points is contained in at most one line 
and every line contains at least two points. Moreover, (V, C) is called a linear space if every pair 
of points is contained in exactly one line. 

Let {X, S) be an association scheme with T := 0^{S) = Cp x Cp and let {Xi | i = 1, 2, . . . , m} 
denote the set of cosets of T in S. Then we define the left stabilizer of s 

L{s) :={t gT I ts = s}. 

Note that L{s) = L{s') for s' G TsT. For given i,j and s a S with s D {Xi x Xj) ^ 0, we define 
Lij{s) := L{s). Since Lij{s) = Lij{s') for s' £ TsT, we write Lij for Lij{s). For {1^} < M <T, 
we put Li{M) := {i} U {j \ Lij = M]. 

Define an incidence structure {V,C) as follows: 



(i) V :={{{{ = 1,2,..., m}; 
(ii) C := {L,{M) | {1^} < M < T, \Li{M)\ ^ 1, 1 < i < m}. 

An automorphism r of {V,C) is a permutation of V such that C^ = C We denote by Aut(7^,£) 
the set of automorphisms of ("P, £). 

Lemma 2.6. Let {X,S) he an association scheme such that T := 09(5*) = O (5) = CpX Cp. For 

si, S2 £ S \T, if L{si) = L{s2) — Cp, then either Sg^i ^T or S2S1 = S3 for some s^ £ S \T. 

Proof. Note that Ugt = nts = rig and n^ > 1 for each s a S\T and t ^T. Since T acts transitively 
on TsT and n^ = p^, the length of T-orbit is 1 or p. Thus, Ug is p or p^ for s £ S \T. 

Suppose S2S1 ^ T. Then as*asi is a linear combination of at most p adjacency matrices. Since 
S2S1 = §2^51 for each t G L{si), as*crsi = pc^sz for some S3 € S" \ T. D 

Using the key idea in the proof of |l2l, Lemma 4.3], we show the following theorem. 

Theorem 2.7. Let {X,S) he an association scheme such that T := Oe(5) = 0^(5) = Cp x Cp. 
Then {V, C) is a partial linear space such that any point belongs to at most p + \ lines, and 
Aut{X /T,S//T) is a suhgroup of A\xt{V,C). 

Proof. If {j £ V \ {Ijf} < Lij < T} = for each i £ V, then {V,C) is a partial linear space 
without lines. Suppose that {j £ V \ {l^} < Lij < T} 7^ for some i gV. By definition, any line 
contains at least two points. 

First, we claim that for i ^ j, 

j £ Li{M) ^ Li{M) = Lj{Lj^). (1) 

To show Li{M) 5 Lj{Lji), let k € Lj(Lji). If A; is i or j, then clearly k € Li{M). Assume 
k 7^ i,j. Then Ljj. = Lji so that Lj^ = Lji.{si) and Lji = Lji{s2) for some si,S2 (z S \T. Since 
k y^ i, we have S2 ^ TsiT. By Lemma [2T6l S2S1 = S3 for some S3 G S\T. Since L(s2) = -^(ss) = Cp, 
we have L^ = Lj^. Thus, by definition k G Li{Lij) = Li{M). 

Since i G Lj{Lji), by the same argument as above Li{Lij) C Lj{Lji). Thus, Li(M) = Lj{Lji). 

Now we prove that for any k,k' £ V and for {1^} < H,H' < T, 

\Lk{H) n Ly{H')\ > 2 ^ Lk{H) = Ly{H'). 

Suppose that i,j G Lk{H) n Lk>{H') and i 7^ j. We divide our consideration into two cases. 

(i) i ^ k. 

By the definition, we have L^j = H. Also, by ([1]) Lk{H) = L]t[Lki) = Li{L.ik). Since 
j G Lk{H) = Li{Lik), we have Lik = Lij. It follows from <^^ that Li{Lik) = Li{Lij) = Lj{Lji). 
Thus, Lk{H) = Li{Lij) = Lj{Lji). 
(ii) i = k. 

Since i ^ j, we have j ^ k. By argument of case(i), we get Lk{H) = Li{Lij) = Lj{Lji). 

Similarly, we consider the following cases: i ^ k' and i = k'. We can get Lf^i^H') = Li(Lij) = 
Lj{Lji). Therefore, Lk{H) = Lk'{H'), i.e., any two distinct points belong to at most one line. Since 
T has exactly p + 1 proper subgroups, any point belongs to at most p + 1 lines. 

Finally, we show that 

Aut{X/T, S//T) < Aut(P, £). 

6 



It suffices to prove that (j){Li{M)) belongs to £ for any (j) and Li{M) € C For convenience, 
we identify X/T with V. Note that Li{M)'f' = {i't'} U {j'f' \ Uj = M}. Since Uj = L 



I'i'j'i' 1 



Li{M)'t' = Li4.{M) € C. a 



Corollary 2.8. Under the assumption of Theorem \2.7\ if {rig [ s € S"} = {l,p}, then {V,C) is a 
linear space. Moreover, -^^ <p'^+p + l. 

Proof. Clearly, {V, C) is a partial linear space. By the assumption, for given i ^ j Lij is always a 
proper subgroup. Thus, every pair of points is contained in exactly one line. 

We claim that each line contains at most p+1 points. If not, any point which is not in the line 
containing at least p + 2 points would belong to at least p + 2 lines, a contradiction by Theorem 
12.71 Therefore, for a fixed point, that point belongs to at most p + 1 lines, each of which containing 
at most p + 1 points. This implies that \V\ < (p + 1)^ — p = p^ + p + 1. 

U 

Let G be a finite group of order v acting on itself by right multiplication, and let S = 
{Bi, . . . , i?s} be a family of subsets of G satisfying 

\{g(^G\gB,=Bj}\ = l for 1 < j < s, 

and put K := {\Bj | | 1 < j < s}. If every non-identity element of G occurs A times in Ui<i<s ^^i-> 
where Ai?j := {ab~^ | a, 6 S Bj^a ^ 6}, then S is called a {v, K, X)- difference family in G. 

Proposition 2.9 ([3i]). Let G be a finite group of order v, and let S = {Bi, . . . , Bg} be a family of 
subsets of G satisfying \{g & G \ gBj = Bj}\ = 1 for 1 < j < s. Then S is a {v,K, l)-difference 
family if and only if {V, C) is a linear space, where V := G and C := {Bjg | 5 G G, 1 < j < s}. 

Remark 2.10. By Corollary 12.81 and Proposition 12. 9|, an association scheme {X,S) such that 
Oo{S) = 0^{S) = Cp X Cp and and {rig | s E 5} = {l,p} induces a difference family with A = 1. 

3. Thin residues as the elementary abelian p-group of rank two 

Throughout this section we assume that {X, S) is a scheme such that 

(i) O (S) is the elementary abelian group of order p'^, 
(ii) S//0^{S) is the cyclic group of order q, where p and q are primes. 

For convenience, we denote S//T by G and 0^{S) by T. 

Lemma 3.1. For all ip € Irr(T) \ {1^} and s & S \T, the following are equivalent: 

(i) L{s) = Kevip; 
(ii) e^as / 0; 
(iii) s^ € Supp(Ce^), i.e., Ce^ (g) C{TsT) / 0. 

Proof Note that T = (t)Kerc/? for some t e T\ Keiip and e^ = (^ Y^ieZp ^*'^t)(| Z^t'eKer^ ^t') foi' 
some primitive p-th root of unity e. 

First, we show that L{s) = Kenp if and only if e^ag 7^ 0. Assume L{s) = Keiip. Since (t) acts 
regularly on TsT, 

e^(7g = (- V e'ai)ag = (- V e^a^g) / 0. 
p ^-^ p ^-^ 



Assume e^Us 7^ 0. If L{s) ^ Kery?, then since (t) and Kerip act regularly on TsT, 
e,a. = (i5:eVi)(i Y. ^^'^^ = {W ^'-Di'' E -^') = (^ E ^^K E -^') = «' 

^ ieZp ^ t'GKer(/j ■'^ iSZp ■'^ s'eTsT ^ i&p s'&TsT 

a contradiction. 

Next, we show that Ce^ ® C{TsT) = if and only if e^Us = 0. By Theorem 12.21 the dimension 
of Ce,^ (8> C{TsT) is at most 1. Thus, Ce^ (gi C{TsT) = if and only if e^ (d (Jg = 0. 

Since e,^ (gi cJs = e,^ (8) e<^crs by definition of tensor product, e^ as = ii and only if e^as = 0. 
This completes the proof. D 

Lemma 3.2. For all ip G Irr(T) \ {Ij,} and s £ S\T, s S GlCe^p} if and only ifKeicip = L[s) = 
L{s*). 

Proof. Suppose that 1^ ^ s-^ E G{Ce^}. This implies that e^pas is left left invariant by the right 
multiplication of e^, i.e., 

\Gp(7s jCip — €(p(7g. 

Since e^as is nonzero, so o"se^ is. Taking the adjoint operator on age^p / we obtain that 
(e^)*((Ts)* 7^ 0. Note that (o"s)* = ag* and (e^)* = e<^ since e* is a primitive idempotent of 
CT with 6(^(6,^)* 7^ 0. Thus, we have e^as* 7^ 0. Applying Lemma F3.1I for both e^Us 7^ and 
GipCTs* 7^ we obtain that Keif = L(s) = L{s*). 

Suppose Kerip = L{s) = L{s*). By Lemma l3. II we have 

e^as / and e^ag* 7^ 0. 

This implies that age^ 7^ since (o"s)* = as* and (e^)* = e^. Therefore, the right multiplication of 
Cip to Ce,^(8>C(TsT) acts identically on it. It follows that Ce^(8'C(TsT) ~ Ce^ as right CT-modules, 
and hence, s'^ G GjCei^}. D 

Lemma 3.3. The following are equivalent: 

(i) {X, S) is commutative; 

(ii) For each if e Irr(T) \ {1^}, Supp(Ce^) = {1^}; 
(iii) For each s (z S \T we have \TsT\ = 1. 

Proof. Suppose (i) and Supp(Ce^) 7^ {^^} ^^ some (p E Irr(r) \ {Ij,}. Then, by definition, 
s'^ G Supp(Ce;^) for some s G S\T. Since (AT, S) is commutative, we have ss* = s*s, or equivalently, 
L{s) = L{s*). It follows from Lemma [3.21 that s'^ G G{Ce<^}. Note that G(Ce<^} is a subgroup 
of G and G is a cyclic group of prime order, it follows that G{Ceip} = G. By Lemma 13. 2^ 
Kevif = L[u) = L[u*) for each u £ S\T. Since L{u) = uu* for each n G S, it follows that 

Keiip <T = 0\S) = {uu* \ueS) = Kenp, 

a contradiction. 

Suppose (ii) and \TsT\ 7^ 1 for some s G S \T. Then \TsT\ > 1 and ss* is a closed subset of 
T with valency p, otherwise, n^ = 1, implying that S is thin and n^ = 1, a contradiction. Take 
tp G Irr(T)\{lj,} such that Kerip = L{s). Then, by Lemma [3TH s'^ G Supp(Ce^), which contradicts 
(ii). 



Suppose (iii). Let s,u G S\T. Since S//T is abelian, T{su)T = T{us)T. If us C T, then 
c"s<7m = P^c^T — ^u(^s- If not, then us and su are singletons by (iii), and hence agUu = cruCs. Since 
T acts trivially on 5 \ T by the right and left multiplication respectively, it follows that {X, S) is 
commutative. D 

Lemma 3.4. For each ip G Irr(S') \ {Ij,}, i/Supp(Ce;^) / {1^}, then ip^ G Irr(S'). 

Proof. Suppose 1^ / s-^ G Supp(Ce;^). Then we conclude from Lemma [3.31 that {X,S) is not 
commutative, and from Lemma |3. II that L{s) = Kenp. Note that (/? (ui^) = dimCe,^ (^ CS, 

Ce^ (g) C5 = Ce^0 C{TsT) and dimCe^ ® C(Tsr) G {0, 1}. (2) 

sTeS//T 

We claim that Supp(Ce^) ^ G. Otherwise, L{u) = Kery? for each u G S \ T by Lemma [STTj 
which implies that L{s) < T = O (5) = {uu* \ u ^ S) = L{s), a contradiction. 

Let X £ Irr(5) be an irreducible constituent of ip^ . Then ip is an irreducible constituent of Xt- 
So (1) or (2) of Theorem 12.31 holds. But, (1) never holds, since (p (ai^) < p by the claim and ([2]). 
This implies that ip^ G Irr(5). D 

Theorem 3.5. Suppose that (X, S) is an association scheme which satisfies the following: 

(i) T := 0^(5") is the elementary abelian group of order p"^; 
(ii) S//T is the cyclic group of order q; 

Then {xi'^ix) I X ^ ^^^{'^)jX{'^1x) ¥" ^} = IKI I ^ ^ ^l? where C is the set of lines on X/T as in 
Section 2. 

Proof. Assume {X, S) is commutative. Then by Lemma 13.31 |Tsr| = 1 for each s G S \T. This 
implies that (V, C) is a partial linear space without lines. Since every irreducible character of S is 
linear, this case is done. 

Assume (X, S) is not commutative. Then, by Lemma 13. 3| there exists s (z S \T such that 
\TsT\ = p. Let X £ Irr(5) such that x('^ix) ¥" f- Since xi'^ix) > f; ^^ conclude from Theorem 12.31 
that X = V'"^ for some ip G Irr(r). Note that the equation obtained from ([2]) by replacement of ip 
by ijj holds. Since dim(Ce^) (8) C{TsT) = 1, it follows from Lemma [3T] that 

V'''(^ix) = l{s^ eG\{l^}\ L{s) = Ker^ll + 1, 

which is equal to the size of a line by definition of Li{L{s)). 

Conversely, let Li{M) G £, where M is a closed subset of T with valency p. Then we can 
take Ip G Irr(T) such that Ker^ = M. By Lemma 13.4^ ip G Irr(S'). Therefore, we conclude from 
Lemma [3TT] that 1 < \Li{M)\ = ip^{ai^) as desired. D 

4. Proofs of the main theorems 

For each l G Aut(r), we define I : S ^ S hy s ^^ s \i s ^ S\T and s i-7> s'' if s G T. 

Proof of Theorem 11.11 



Clearly, 1'^ = 1^ and (s')* G 5' for each s' £ S'. It is enough to show that, for all u', v', w' £ S', 
\xu' n y{v')*\ is constant whenever {x,y) G w' . 

We divide our consideration into four cases depending on \{u,v,w} nT\. 

(i) |{m, V, w} riT\ = 3. For each (x, y) G w' , if x,y £ Xj, then 



W I 

U 1-V 1- 



\xu' r\y{v')*\ = Ixu'' ny{v'^)*\ = c"^.. 

Since i. G Aut(r), we have c^^ = c^^^ i. . This implies that c^,^, is well-defined, 
(ii) \{u,v,w} n T| = 2. First, we assume w G S \T. Then u,v G T and ri;' = ■w. For each 
(x, y) G u;', if (x, y) G Xi x Xj for some z 7^ j, then 

|xu'ny(u')*| = Ixn'^ ny(v'i)*\ = c^, ... 

Since T is a closed subset of S, c"', ,. = 0. Thus, c^,„, = and c!"/,,; is well-defined. Now we 
assume w gT. Then v G S \T 01 u £ S \T . Since n«)C^^ = "^tjC^^u* = nuC^^* , we obtain the 
same conclusion as in the case when w belongs to S \T. 
(iii) \{u,v,w} n T| = 1. First, we assume that u £ T and v,w G S \T. For each {x,y) G w' , if 
X £ Xi, then 

|xm' n y(t;')*| = \xu'' nyv*\ = c^.,^. 

Since v,w £ S \T and 1. G AutfS"), we have c^,- = c^r' .- = c^,,. Thus, c!"„ = c!",„, and c!",,,, 
is well-defined. Similarly, we obtain the same conclusion as in the case when v 01 w belongs 
to T. 
(iv) |{m, V, w} riT\ = 0. It is clear that c^,^, is well-defined and c^^ = c^,^,- 

This completes the proof. D 

Proof of Theorem [lH 

Let t be an element of Aut(T) fixing each element of H. For convenience, we denote s'' by s. We 
will show that cjf^ = c^^ for all u,v,w £ S. 

We divide our consideration into four cases depending on \{u,v,w} nT\. 

(i) \{u, V, w} riT\ = 3. Since i is an element of Aut(T), we have c|!jj = c^i^i = c^^. 
(ii) \{u, V, w} riT\ = 2. Since T is a closed subset of S, c^^ = = c|!y. Thus we have c^^ = c^^. 
(iii) \{u, V, w} r\T\ = 1. First, we assume that u £T\ H. If wv* ^ T, then clearly c^^ = = c^^. 
Now assume wv* C T. Let (x, y) £ w = w. Note that xu is a union of cosets of H in xT by 
the second condition, and 



yv = yv 



yv* n yv*T = yv* n yv*H = [J {yv* fl Xji:f ), 



i=l 



where {xi, X2, . . . , x^} is a transversal of -ff in yv*T such that (y, Xj) G w* for each i. 
Since \yv* (1 XiH\ = c^^^jj does not depend on the choice of i, it follows that 



\xu n yv*\ = I M(xn n {yv* n XiH))\ = (the number of cosets of H in x-u) x c^.^ = ^^c^*^- 
i=i ™« 

Since n„ = riu, c^y is equal to c^^,. Thus, since w = w and ?) = f , we have c^^ = c^^. Next 
we assume that u £ H. Then it is clear that c^^, = c^-. Since ri^c^^ = n^c^**^, 
obtain the same conclusion as in the case when v or w belongs to T. 
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(iv) |{m, V, w} riT\ = 0. By the definition of Z, clearly c^^ = c^-. 
This completes the proof. D 

Remark 4.1. Suppose that {X, S) is a p-scheme of order p^ and T := 0^{S) is not a group. Put 
H := { t &T \ rit = 1}. Then T and H satisfy the conditions in Theorem II. 2[ 

The following is an example about Remark 14. II 

Example 4.2. Let V := F^ and G be a group generated by {Ty,L \ y € V}, where Ty and l are 
functions from V to V defined by Ty{x) = x + y and l{{xi,X2,X3)) = ((xi + X2,X2 + x^jX^)), 
respectively. Then the orbitals of G on V are 

(0, 0)^, (0, eif, (0, 2eif, . . . , (0, (p - l)eif , 

(0,e2)^,(0,2e2)^,...,(0,(p-l)e2)^, 

(0, es)^, (0, 63 + ei)^, . . . , (0, 63 + (p - l)eif, 

(0, 263)^, (0, 263 + ei)^, . . . , (0, 263 + ip- l)eif, 



(0, {p - 1)63)^, (0, (p - 1)63 + eif, . . . , (0, (p - 1)63 + (P - l)ei)^, 

where {61,62,63} is the standard basis ofV. 

Let {X,S) be the Schurian scheme {V,TZg) induced by G on V x V . Put 

H := {(0, 0)^, (0, eif, (0, 2eif, • • • , (0, (p - l)6i)^} 

and 

T:=HU {(0, 62)^, (0, 262)^, ...,{0,{p- 1)62)^}. 

Note that G = V x {l), H = Cp and T = GplCp as a wreath product of schemes. Then one can 
check that T and H satisfy the conditions in Theorem \1.SX Further, we can observe the following: 
For s £ S \T and t e T \ H , 

(i) there exists a unique si € 5 \ T such that cH = 1; 
(ii) ss* = s*s = {lJU{T\H); 
(iii) \tt\ = 1. 

Note that (ii) implies that c*,^ = 1 for each t € T\ H, and hence cf^* = 1 since Ug = ut = p. 
We will denote by t' the element in tt which is unique by (iii). 

Theorem 4.3. For each odd prime p, there exists a non-Schurian scheme with the same intersection 
numbers as the Schurian scheme {X, S) given in Example \4-^ 



Proof. Fix si £ S \ T and ti G T \ H. Let x £ X and yi € xsi. Then there exists a unique 
2/2 £ yiti Dxsi since c,^ . = 1. Inductively, we can define Wj+i G Ujti Cixsi for z = 1, ... ,0— 1. Note 
that {yp,yi) € ti- For each y^ € xsi, there exists a unique Zj € xs2 n yiSi, where S2 is a unique 
element of 5 \ T such that cf^^^ = 1. Note that {zi \ 1 < i < p} are distinct and (zj, Zj+i) € t[. 

On the other hand, it is possible to take l G Aut(T) such that (t'lY = ti and l\h is the identity 
map. By Theorem 11.21 '- is extended to an element of Aut(S'). Let {X, S') be the scheme obtained 
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by applying Theorem 11.11 for the case where l. = l for the coset Xj of T containing zi and l. is the 
identity except for j. 

Next, we claim that {X,S') is not isomorphic to {X,S). Suppose to the contrary that (p '■ 
X U 5' — > X U 5 is an isomorphism such that for each x,y G X, 

Then the adjacency among elements in {x, yi,Zi \ 1 < i < p} must be invariant under (f). Note that 
both (2/1,2/2) and {zi,Z2) lie in t[. Therefore, both {y'l^yl^) and {zf,Z2) lie in t^". However, such a 
structure does not occur in (X, S) by the construction of {X, S'), a contradiction. 

Finally, we claim that {X, S') is not Schurian. Let x G X, si a S\T and yi € xsi. Then a pair 
(x, 2/1) induces unique 2/2 G xsi (1 2/iti and Zi G xs2 fl yiSi for i = 1, 2. If (X, S') is Schurian, then 
the relation containing (21,22) is uniquely determined. On the other hand, by the construction of 
{X,S'), we can take {x , yi) , {x , yi) G s such that the induced pairs (21,22) and (21,22) by (a;, 2/1) 
and ix,yi) respectively, are not in the same relation. But, this is a contradiction. D 
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